منابع مشابه
Secure Domination in Graphs
Let G=(V,E) be a graph. A subset S of V is a dominating set of G if every vertex in V \ S is adjacent to a vertex in S. A dominating set S is called a secure dominating set if for each v V \ S there exists u S such that v is adjacent to u and S1=(S-{u}) {v} is a dominating set. In this paper we introduce the concept of secure irredundant set and obtain an inequality chain of four parameters.
متن کاملSecure domination and secure total domination in graphs
A secure (total) dominating set of a graph G = (V, E) is a (total) dominating set X ⊆ V with the property that for each u ∈ V − X , there exists x ∈ X adjacent to u such that (X − {x}) ∪ {u} is (total) dominating. The smallest cardinality of a secure (total) dominating set is the secure (total) domination number γs(G) (γst(G)). We characterize graphs with equal total and secure total domination...
متن کاملDomination game critical graphs
17 The domination game is played on a graph G by two players who alternately take 18 turns by choosing a vertex such that in each turn at least one previously undominated 19 vertex is dominated. The game is over when each vertex becomes dominated. One 20 of the players, namely Dominator, wants to finish the game as soon as possible, while 21 the other one wants to delay the end. The number of t...
متن کاملDomination dot-critical graphs
A graph G is dot-critical if contracting any edge decreases the domination number. It is totally dot-critical if identifying any two vertices decreases the domination number. We show that the totally dot-critical graphs essentially include the much-studied domination vertex-critical and edge-critical graphs as special cases. We investigate these properties, and provide a characterization of dot...
متن کاملSecure Edge Domination in Graphs
Let G = (V, E) be a graph without isolated vertices. A secure edge dominating set of G is an edge dominating set F⊆E with the property that for each e ∈ E – F, there exists f∈F adjacent to e such that (F – {f}) ∪ {e} is an edge dominating set. The secure edge domination number γ's(G) of G is the minimum cardinality of a secure edge dominating set of G. In this paper, we initiate a study of the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2008.05.050